package gxdlxy.zx2201.utils;

public class Prime {
    public static void main(String[] args) {
        for (int i = 2; i < 100001; i++)
            if(isPrime(i) == 1)
                System.out.println(i);
    }

    /*
     * 方法名：isPrime
     * 参数：int n
     * 返回：0表示不是素数，1表示是素数
     * 函数体：判断 n 是不是素数
     * */
    public static int isPrime(int n) {
        // 功能代码：判断 n 是不是素数
        int i;
        for (i = 2; i < n; i++) // i的取值范围 (2, n-1)
            if (n % i == 0) // 证明能整除
                break;
        if (i == n)
            return 1;
        return 0;
    }
}
